An Approximation Approach for Identification of Stochastic Max-Plus Linear Systems

نویسندگان

  • B. De Schutter
  • Samira S. Farahani
  • Bart De Schutter
چکیده

Max-plus linear systems belong to a special class of discrete-event systems that consists of systems with synchronization but no choice. Our focus in this paper is on stochastic max-plus linear systems, i.e., perturbed systems that are linear in the max-plus algebra. One interesting topic is the identification of such systems. Previous works report on a method for identifying the parameters of a state space model for a stochastic max-plus linear system from measured data. However, due to the structure of such systems, this method results in a complex identification problem. Therefore, the aim of this paper is to decrease the computational complexity and the computation time of this problem. To this end, we use an approximation approach that is based on the higher-order raw moments of a random variable. This method results in a less complex problem that can be solved efficiently using gradient search techniques.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Exact and approximate approaches to the identification of stochastic max-plus-linear systems

Stochastic max-plus linear systems, i.e., perturbed systems that are linear in the max-plus algebra, belong to a special class of discrete-event systems that consists of systems with synchronization but no choice. In this paper, we study the identification problem for such systems, considering two different approaches. One approach is based on exact computation of the expected values and consis...

متن کامل

An approximation method for computing the expected value of max-affine expressions

Expected values of max-affine expressions appear in optimization problems for various stochastic systems, such as in model predictive control (MPC) for stochastic max-plus-linear systems, in identification of stochastic max-plus-linear systems, and in control of stochastic monotonic piecewise affine systems. Solving these optimization problems involves the computation of the expected value of t...

متن کامل

An approximation approach for model predictive control of stochastic max-plus linear systems

Model Predictive Control (MPC) is a model-based control method based on a receding horizon approach and online optimization. In previous work we have extended MPC to a class of discrete-event systems, namely the max-plus linear systems, i.e., models that are “linear” in the maxplus algebra. Lately, the application of MPC for stochastic max-plus-linear systems has attracted a lot of attention. A...

متن کامل

Technical report 10 - 039 An approximation approach for model predictive control of stochastic max - plus linear systems ∗

Model Predictive Control (MPC) is a model-based control method based on a receding horizon approach and online optimization. In previous work we have extended MPC to a class of discrete-event systems, namely the max-plus linear systems, i.e., models that are “linear” in the maxplus algebra. Lately, the application of MPC for stochastic max-plus-linear systems has attracted a lot of attention. A...

متن کامل

Stochastic Approach to Vehicle Routing Problem: Development and Theories

Stochastic Approach to Vehicle Routing Problem: Development and Theories Abstract In this article, a chance constrained (CCP) formulation of the Vehicle Routing Problem (VRP) is proposed. The reality is that once we convert some special form of probabilistic constraint into their equivalent deterministic form then a nonlinear constraint generates. Knowing that reliable computer software...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2013